#include <iostream>
#include <cstring>

#define MAXN 100010
using namespace std;

struct node{
    int head;
    string name;
}a[MAXN];

int main(){
    ios::sync_with_stdio(0);
	cin.tie(0);	cout.tie(0);
    int n, m;
    cin >> n >> m;
    for(int i = 1; i <= n; i++){
        cin >> a[i].head >> a[i].name;
    }
    int x, y;
    int p = 0;
    for(int i = 1; i <= m; i++){
        cin >> x >> y;
    }
    return 0;
}